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Beschreibung 

Verfahren zur Ermittlung eines Pfades in einem Adhoc- 
Funkkommuni ka t ions sy s t em 

Die Erfindung betriff t ein Verfahren zur Ermittlung eines 
Pfades zur Funkubertragung zwischen zwei Funks t at ionen eines 
Funkkommunikat ions systems. Weiterhin betrifft die Erfindung 
eine Funkeinrichtung fur ein Funkkommunikationssystem zur 
Durchfuhrung des Verf ahrens . 

In Funkkommunikat ionssystemen we r den Inf ormationen (bei- 
spielsweise Sprache, Bildinf ormation, Videoinf ormation, SMS 
(Short Message Service) , MMS (Multimedia Messaging Service) 
Oder andere Daten) mit Hilfe von elektromagnetischen Wellen 
uber eine Funkschnittstelle zwischen sendender und empfangen- 
der Station ubertragen. Bei den Stationen kann es'sich hier- 
bei je nach konkreter Ausgestaltung des Funkkommunikat ions - 
systems urn verschiedenartige teilnehmerseitige Funks tat ionen, 
Funkzugangspunkte oder Basisstat ionen handeln. Das Abstrahlen 
der elektromagnetischen Wellen erfolgt dabei mit Tragerfre- 
quenzen, die in dem fur das jeweilige System vorgesehenen 
Frequenzband liegen. 

Funkkommuni kationssyst erne sind oftmals als zellulare Systeme 
z.B. nach dem Standard GSM (Global System for Mobile Communi- 
cation) oder UMTS (Universal Mobile Telecommunications Sys- 
tem) mit einer Netzinf rastruktur bestehend z.B. aus Basissta- 
tionen, Einrichtungen zur Kontrolle und Steuerung der Basis- 
stationen und weiteren netzseitigen Einrichtungen ausgebil- 
det. Fur das zellulare GSM-Mobilfunksystem werden Frequenzen 
bei 900, 1800 und 1900 MHz genutzt. Die zellularen Mobilfunk- 
kommunikationssysteme ubermitteln im wesentlichen Sprache, 
Telefax und Kurzmitteilungen. 



AuJ5er diesen weitraumig organisierten (supralokalen) zellula- 
ren, hierarchischen Funknetzen gibt es auch drahtlose lokale 
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Netze (WLANs, Wireless Local Area Networks) mit einem in der 
Regel raumlich deutlich starker begrenzten Funkabdeckungsbe- 
reich. Die von den Funkzugangspunkten (AP: Access Point) der 
WLANs abgedeckten Zellen sind mit einem Durchmesser von bis 
5 zu einigen hundert Metem im Vergleich zu iiblichen Mobilfunk- 
zellen klein. Beispiele verschiedener Standards fur WLANs 
sind HiperLAN, DECT, IEEE 802.11, Bluetooth und WATM. Als lo- 
kale funkgestiitzte Netze scheinen sich jedoch derzeit vor al- 
lem in den USA und Europa fast ausschlieSlich Produkte auf 
10 Basis der IEEE 802 . 11-Familie durchzusetzen . 

Allgemein wird fur WLANs der nicht lizenzierte Frequenzbe- 
reich um 2,4 GHz genutzt. Dateniibertragungsraten liegen bei 
bis zu 11 Mbit/s. Kiinftige WLANs konnen im 5 GHz Bereich be- 
trieben werden und Datenraten von uber 50 Mbit/s erreichen. 
Somit stehen den Teilnehmern der WLANs Datenraten zur Verfu- 
gung, die erheblich hoher liegen als diejenigen, die von der 
dritten Mobilfunkgeneration (wie z.B. UMTS) angeboten werden. 
Damit ist fur die Ubertragung von groSen Datenmengen, insbe- 
sondere in Verbindung mit Internetzugrif f en der Zugriff au f 
WLANs fur hochbitratige Verbindungen vorteilhaf t . 

Uber die WLAN Funkzugangspunkte kann eine Anbindung an andere 
Kommunikationssysteme, so z.B. an Breitband-Datennetze (BDN 
Broadband Data Networks) erfolgen. Hierzu kommunizieren die 
Funkstationen des WLAN entweder direkt mit dem Funkzugangs- 
punkt oder bei weiter entfernten Funkstationen uber andere 
Funkstationen, welche die Inf ormationen zwischen der Funksta- 
tion und dem Funkzugang spunk t weiterleiten. 

In einem Adhoc -Modus eines Funkkommunikationssystems konnen 
Funkstationen uber einen oder mehrere Spriinge (Hop, Multihop) 
miteinander kommunizieren, ohne dass vermittelnde Einrichtun- 
gen wie z.B. Basisstationen oder Funkzugangspunkte zwischen - 
geschaltet werden mussen. Beabsichtigt eine Funkstation die 
Ubertragung von Daten an eine andere Funkstation in einem Ad- 
hoc-Modus, so muss zuerst ein Pfad zwischen der Funkstation 
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und dem Empf anger der Daten ermittelt werden. Ein Pfad ver- 
lauft uber eine oder mehrere Funkstationen, welche Informati- 
onen bei einer Datenubertragung zwischen Sender und Empfanger 
weiterleiten. Bei den Funkstationen des Pfades handelt es 
sich somit urn jeweils benachbarte Funkstationen, welche di- 
rekt uber Funk miteinander kommunizieren konnen. 

Ein Pfad kann durch verschiedene Verfahren dezentral durch 
die Funkstationen des Adhoc- Systems ermittelt werden. Abhan- 
gig von der Vorgehensweise bei der Ermittlung des Pfades er- 
folgt hierbei die Versendung einer Vielzahl an Signalisie- 
rungsnachrichten, so dass die knappen Funkressourcen durch 
die Ermittlung des Pfades erheblich beansprucht werden kon- 
nen. Alternativ hierzu kann der Pfad auch von einer zentralen 
Einrichtung, welcher die Nachbarschaf tsbeziehungen zwischen 
den Funkstationen des Adhoc -Net zwerkes bekannt sind, ermit- . 
telt werden. Je nach GroSe des Adhoc-Systems ist dies auf 
Seiten der zentralen Einrichtung mit einem grofien Rechenauf- 
wand verbunden. 

Der Erfindung liegt die Aufgabe zugrunde, ein effizientes 
Verfahren zur Ermittlung eines Pfades zwischen zwei Funksta- 
tionen eines Eunkkommunikat ions systems aufzuzeigen. Hierbei 
soil insbesondere beriicksichtigt werden, dass eine Funkein- 
richtung mit Inf ormationen uber die Topologie des Net zwerkes 
der Funkstationen zur Verfugung steht . Weiterhin soil eine 
solche Funkeinrichtung zur Durchfuhrung des Verfahrens vorge- 
stellt werden. 

Diese Aufgabe wird hinsichtlich des Verfahrens durch ein Ver 
fahren mit den Merkmalen des Anspruchs 1 gelost . 

Vorteilhafte Ausgestaltungen und Weiterbildungen sind Gegens 
tand von Unteranspruchen . 



Das Verfahren dient der Ermittlung eines Pfades zur Funkuber 
tragung zwischen einer ersten und einer zweiten Funkstation 
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eines Funkkommunikations systems . Dieses Funkkommunikations- 
system umfasst neben der ersten und der zweiten Funkstation 
eine Mehrzahl weiterer Funks t at ionen. Der Pfad verlauft uber 
mindestens zwei der weiteren Funks tat ionen, so dass Informa- 
tionen zwischen der ersten und der zweiten Funkstation uber 
den Pfad uber Funk ubertragbar sind. Es ist eine Funkeinrich- 
tung vorhanden, welcher Nachbarschaf tsbeziehungen zwischen 
Funkstationen des Funkkommunikationssystems bekannt sind. Er- 
f indungsgemaS umfasst das Verfahren die folgende Schritte: 

(a) die Funkeinrichtung bestimmt einen Teil der Funkstatio- 
nen des Pfades auf eine Anfrage zur Ermittlung eines 
Pfades zwischen der ersten und der zweiten Funkstation 
hin, 

(b) die Funkeinrichtung sendet der ersten Funkstation 
und/oder der zweiten Funkstation jeweils Funkstations- 
Identifikationsinformation betreffend eine oder.mehrere 
Funkstationen des Teils der Funkstationen. 

Uber den zu ermittelnden Pfad konnen Inf ormationen zwischen 
der ersten und der zweiten Funkstation uber Funk iibertragen 
werden. Dieser Pfad verlauft uber mindestens zwei der weite- 
ren Funkstationen, dies bedeutet, dass Inf ormationen, welche 
von der ersten an die zweite Funkstation oder umgekehrt fibfer- 
mittelt werden sollen, mindestens zweimal durch weitere Funk 
stationen empfangen und weitergleitet werden mussen. Bei den 
Funkstationen, uber welche der Pfad verlauft, handelt es sich 
jeweils urn paarweise benachbarte Funkstationen, welche auf 
direkte Weise, dass heiSt ohne Weiterleitung von Inf ormatio- 
nen durch andere Funkstationen, miteinander kommunizieren 
konnen . 



Der ersten und/oder der zweiten Funkstation wird Funkstati- 
ons-Identif ikationsinformation betreffend eine oder mehrere 
der weiteren Funkstationen ubermittelt. Diese weiteren Funk- 
stationen sind Bestandteil eines Pfades zwischen der ersten 
und der zweiten Funkstation. Sie bilden jedoch keinen voll- 
standigen Pfad zwischen diesen beiden Funkstation, derm die 
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Funkeinrichtung bestimmt nur einen Teil der Funks t at ionen des 
Pfades. Die Funks tat ionen, bezuglich welcher der ersten 
und/oder der zweiten Funkstation Funkstations- 
Identifikationsinformation gesendet wird, konnen sich vonein- 
ander unterscheiden oder auch ubereinstimmen. So ist es mog- 
lich, dass sich alle Funkstat ionen, betreffend welcher der 
ersten Funkstation Funkstations-Identif ikationsinf ormation 
gesendet wird, von denjenigen Funkstat ionen unterscheiden, 
betreffend welcher der zweiten Funkstationen Funkstations- 
Identif ikationsinf ormation gesendet wird. Eine andere Mog- 
lichkeit ist es, dass betreffend eine oder mehrere Funkstati- 
onen sowohl der ersten als auch der zweiten Funkstation 
Funkstations-Identifikationsinformation gesendet wird. Vor- 
teilhafter Weise erkennen die erste und/oder die zweite Funk- 
station anhand der Nachricht oder Nachrichten, welche die 
Funkstations-Identif ikationsinf ormation umfasst, dass es sich 
bei den durch die Funkstation- Identif ikationsinf ormation in- 
dizierten weiteren Funkstationen urn Funkstationen des zu er- 
mittelnden Pfades handelt. 

I 

I 

Bei der Funkeinrichtung, welche den Teil der Funkstationen 
des Pfades bestimmt, kann es sich zum Beispiel urn eine Basis- 
station eines zellularen Funkkommunikationssystems handeln. 
Weiterhin kann die Funkeinrichtung realisiert werden durch 
eine Basisstation, welche die beschriebenen Verfahrensschrit- 
te in Verbindung mit weiteren netzseitfgen . Einrichtungen ei- 
nes zellularen Funkkommunikationssystems durchfuhrt. Die 
Funkeinrichtung kann Bestandteil des Funkkommunikationssys- 
tems sein, welches die erste, die zweite und die weiteren 
Funkstationen umfasst, oder auch Bestandteil eines anderen 
Funkkommunikationssystems. Es ist moglich, dass zumindest ein 
Teil der Funkstationen des Funkkommunikationssystems sowohl 
Bestandteil des Funkkommunikationssystems, welches die Funk- 
stationen umfasst, als auch eines anderen, die Basisstation 
umfassenden Funkkommunikationssystems ist. Der Funkeinrich- 
tung sind Nachbarschaftsbeziehungen zwischen Funkstationen 
des Funkkommunikationssystems t»ekannt . Diese Nachbarschaf ts- 
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beziehungen konnen alle Funkstationen des Funkkommunikations- 
systems oder auch nur einen Teil dieser Funkstationen, wie 
zum Beispiel alle aktuell aktiven oder an einer Kommunikation 
interessierten Funkstationen, betreffen. Die Funkeinrichtung 
kann ihre Kenntnisse der Netzwerktopologie einsetzen, urn Tei- 
le von Pfaden zwischen den Funkstationen des Funkkommunikati- 
onssystems zu bestimmen. 

« 

Die Anfrage zur Ermittlung des Pfades kann zum Beispiel von 
der ersten oder auch von der zweiten Funkstation an die Funk- 
einrichtung gerichtet werden. Somit ist es moglich, dass nur 
der die Anfrage stellenden Funkstation Inf ormationen uber den 
von der Funkeinrichtung zum Teil bestimmten Pfad ubermittelt 
werden. Weiterhin konnen auch nur der Ziel funkstation des 
Pfades, welche die Anfrage nicht gestellt hat, Inf ormationen 
uber den bestimmten Teil des Pfades ubermittelt werden. 
SchlieSlich ist auch eine Versendung von Inf ormationen uber 
von der Funkeinrichtung bestimmte Bestandteile des Pfades an 
beide Funkstationen, zwischen den der zu ermittelnden Pfad 
verlauft, moglich. 

In Weiterbildung der Erfindung ist ein nachster Verfahrens- 
schritt (c) vorgesehen, wonach nach der Versendung der 
Funks tat ions -I dent if ikationsinf ormation durch die Funkein- 
richtung Funkstationen die Ermittlung der restlichen Funksta 
tionen des Pfades zwischen der ersten und der zweiten Funk- 
station durchfuhren. Bei den restlichen Funkstationen handelt 
es sich weder urn die erste noch urn die zweite Funkstation, 
noch urn Funkstationen, betreffend welcher der ersten und/oder 
der zweiten Funkstation Funkstations- 

Identifikationsinformation von der Funkeinrichtung gesendet 
wurde . Wahrend somit zur Ermittlung des Pfades zwischen der 
ersten und der zweiten Funkstation die oben beschriebenen 
Verfahrensschritte (a) und (b) von der Funkeinrichtung durch- 
gefiihrt wurden, ist diese bei Verfahrensschritt (c) nicht 
mehr beteiligt. Vielmehr werden Funkstationen, welche den zu 
ermittelnden Pfad zwischen der ersten und der zweiten Funk- 
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station vervollstandigen, von Funkstationen, d.h. dezentral, 
ermittelt. An der Durchfuhrung des Verfahrens zur Ertnittlung 
der restlichen Funkstationen konnen insbesondere beteiligt 
sein: die erste Funkstation, die zweite Funkstation, die 
5 Funkstationen, bezuglich welcher der ersten und/oder der 

zweiten Funkstation Funkstations-Identif ikationsinf ormation 
gesendet wurde, und auch weitere Funkstationen, wie die rest- 
lichen Funkstationen, welche den zu ermittelnden Pfad ver- 
vol 1 s tandigen . 

10 

In Weiterbildung der Erfindung wahlt die Funkeinrichtung zur 
Bestimmung der Funkstationen des Teils der Funkstationen des 
Pfades diese Funkstationen aus einer von ihr festgelegten Un- 
termenge derjenigen Funkstation, bezuglich welcher der Funk- 
15 einrichtung Nachbarschaf tsbeziehungen bekannt sind, aus. So- 
mit stehen der Funkeinrichtung bei der Bestimmung des Teils 
der Funkstationen des Pfades nicht alle Funkstationen des 
Funkkommunikationssystems zur Auswahl zur Verfiigung. Dies au- 
Sert sich dadurch, dass bei jeder Ermittlung eines Pfades 
20 nach dem erfindungsgemafien Verfahren solche Funkstationen, 

welche nicht Bestandteil der Untermenge sind, nicht als Teil 
des Pfades von der Funkeinrichtung bestimmt und deren 
Funkstations-Identif ikationsinf ormation nicht an die Funksta- 

•tionen gesendet werden. Die verwendete Untermenge kann jedoch 
mit der Zeit variieren, insbesondere dann, wenn Funkstationen 
der Untermenge ihren Auf enthaltsort andern oder andere Veran- 
derungen der Netzwerktopologie stattfinden. Inf ormationen fi- 
ber die Zusammensetzung der Untermenge kann die Funkeinrich- 
tung alien oder manchen Funkstationen signalisieren. 

30 

Einer Ausgestaltung der Erfindung gemaS sendet die Funkein- 
richtung der ersten Funkstation Funkstations- 
Identif ikationsinf ormation betreffend eine dritte Funkstation 
des Teils der Funkstationen und der zweiten Funkstation keine 
35 Funkstations-Identif ikationsinf ormation betreffend eine Funk- 
station des Teils der Funkstationen. In diesem Fall wird der 
ersten Funkstation genau eine Funkstation als Teil des zu er- 
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mittelnden Pfades genannt, wahrend der zweiten Funkstation 
keine Funkstation als Teil des Pfades genannt wird. 

Mit Vorteil initiiert die erste Funkstation nach dem Empfang 
der Funkstations-Identif ikationsinf ormation betreffend die 
dritte Funkstation ein Verfahren zur Ermittlung eines Pfades 
zwischen der ersten und der dritten Funkstation. Die dritte 
Funkstation initiiert ein Verfahren zur Ermittlung eines Pfa- 
des zwischen der dritten und der zweiten Funkstation. Unter 
einem Verfahren zur Ermittlung eines Pfades werden im folgen- 
den verschiedenartigste Verfahren verstanden, welche einen 
Pfad zwischen Funkstation des Funkkommunikationssystems lie- 
fern konnen. Ein Beispiel fur die Initiierung eines solchen 
Verfahrens durch eine Funkstation besteht in der Versendung 
einer Broadcast -Nachricht durch die jeweilige Funkstation, 
welche einen Aufruf zur Ermittlung des Pfades beinhaltet, wo- 
bei das Verfahren zur Ermittlung des Pfades dann unter Einbe- 
ziehung anderer Funkstationen ablauf t . Ein weiteres Beispiel 
fur die Initiierung eines solchen Verfahrens durch eine Funk- 
station ist das Uberpriifen, ob der zu ermittelnde Pfad oder 
zumindest Teile des zu ermittelnden Pfades in einem geeigne- 
ten Speicher, auf welchen die jeweilige Funkstation zugreifen 
kann, abgelegt ist. Im beschriebenen Fall wird die Ermittlung 
des Pfades zwischen der ersten und der dritten Funkstation 
durch die erste Funkstation initiiert, und die Ermittlung de 
Pfades zwischen der dritten und der zweiten Funkstation wird 
durch die dritte Funkstation initiiert. Das Verfahren zur Er- 
mittlung des Pfades zwischen der dritten und der zweiten 
Funkstation wird hierbei vorteilhaf terweise nach dem voll- 
standigen oder teilweisen Ablauf des Verfahrens zur Ermitt- 
lung des Pfades zwischen der ersten und der dritten Funksta- 
tion initiiert. 

In einer anderen Ausgestaltung der Erfindung initiiert die 
erste Funkstation nach dem Empfang von Funkstations- 
Identif ikationsinf ormation betreffend eine Mehrzahl von Funk- 
stationen des Teils der Funkstationen ein Verfahren zur Er- 
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mitt lung eines Pfades zwischen der ersten Funkstation und ei- 
ner Funkstation der Mehrzahl von Funkstationen. Weiterhin i- 
nitiieren zumindest manche der Funkstationen der Mehrzahl von 
Funkstationen jeweils ein Verfahren zur Ermittlung eines Pfa- 
des, wobei jeweils eine der folgenden drei Alternativen zu- 
trifft: es handelt sich urn einen Pfad zwischen der jeweiligen 
Funkstation der Mehrzahl von Funkstationen und einer anderen 
Funkstation der Mehrzahl von Funkstationen, oder urn einen 
Pfad zwischen der jeweiligen Funkstation der Mehrzahl von 
Funkstationen und der zweiten Funkstation, oder urn einen Pfad 
zwischen der jeweiligen Funkstation der Mehrzahl von Funksta- 
tionen und einer nicht in der Mehrzahl von Funkstationen ent- 
haltenen Funkstation des Teils der Funkstationen. In dieser 
Ausgestaltung wurden der ersten Funkstation eine Mehrzahl von 
Funkstationen, welche Bestandteile des zu ermittelnden Pfades 
sind, genannt. Hierbei ist es sowohl moglich, dass der zwei- 
ten Funkstation keine Funkstationen des zu ermittelnden Pfa- 
des genannt wurden, oder, dass auch der zweiten Funkstation 
Funks t at ions -Identifikat ions information von von der Funkein- 
richtung bestimmten Funkstationen gesendet wurden. Eine mog- 
liche Konstellation ist zum Beispiel, dass der ersten Funk- 
station Funkstat ions- Identifikat ionsinf ormation betreffend 
mehrere Funkstationen genannt werden, wobei eine dieser Funk- 
stationen, mit einer der zweiten Funkstation genannten Funk- 
station ubereinstimmt . 

In einer vorteilhaf ten Ausgestaltung der Erf indung sendet die 
Funkeinrichtung der ersten Funkstation Funkstations- 
Identifikationsinformation betreffend eine dritte Funkstation 
des Teils der Funkstationen und der zweiten Funkstation 
Funkstations-Identifikationsinformation betreffend eine vier- 
te Funkstation des Teils der Funkstationen. In diesem Fall 
werden sowohl der ersten als auch der zweiten Funkstation ge- 
nau eine von der Funkeinrichtung bestimmte Funkstation ge- 
nannt, wobei die dritte und die vierte Funkstation uberein- 
stimmen konnen. 
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Mit Vorzug initiiert die erste Funkstation nach dem Empfang 
der Funkstations-Identifikationsinformation betreffend die 
dritte Funkstation ein Verfahren zur Ermittlung eines Pfades 
zwischen der ersten und der dritten Funkstation, und die 
zweite Funkstation initiiert nach dem Empfang der Funkstati- 
ons-Identif ikat ions information betreffend die vierte Funksta- 
tion ein Verfahren zur Ermittlung eines Pfades zwischen der 
zweiten und der vierten Funkstation. In diesem Fall wird der 
vollstandige Pfad von zwei Seiten, dass heiSt ausgehend so- 
wohl von der ersten als auch von der zweiten Funkstation, er- 
mittelt . 



Mit Vorzug initiiert die dritte Funkstation ein Verfahren zur 
Ermittlung eines Pfades zwischen der dritten und der vierten 
Funkstation und/oder die vierte Funkstation initiiert ein 
Verfahren zur Ermittlung eines Pfades zwischen der vierten 
und der dritten Funkstation. Der Pfad zwischen der dritten 
und der vierten Funkstation kann somit entweder ausgehend von 
der dritten oder ausgehend von der vierten oder auch ausge- 
hend von beiden Funkstation ermittelt werden. Insbesondere 
erfolgt die Initiierung des Verfahrens zur Ermittlung des 
Pfades zwischen der dritten und der vierten Funkstation nach 
dem Ablauf oder zumindest nach einem Teil des Ablaufs der 
Pfadermittlung zwischen der ersten und der dritten und/oder 
der zweiten und der vierten Funkstation. 

Vorteilhaft ist es, wenn die Funkeinrichtung der ersten Funk- 
station zusatzlich Funkstations-Identif ikationsinf ormation 
betreffend die vierte Funkstation und/oder der zweiten Funk- 
station zusatzlich Funkstations-Identif ikationsinf ormation 
betreffend die dritte und die erste Funkstationen sendet. In 
diesem Fall kann zum Beispiel die erste Funkstation der drit- 
ten Funkstation die Information weitergeben, dass die vierte 
Funkstation auch Bestandteil des vollstandig zu ermittelnden 
Pfades ist. 
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Die oben genannte Aufgabe hinsichtlich der Funkeinrichtung 
wird durch eine Funkeinrichtung mit den Merkmalen des An- 
spruchs 11 gelost . 

Die Funkeinrichtung ist geeignet fur ein Funkkommunikat ions - 
system, wobei das Funkkommunikat ions system neben einer ersten 
und einer zweiten Funkstation eine Mehrzahl weiterer Funksta- 
tionen umfasst. Erf indungsgemaS weist die Funkeinrichtung 
Mittel zum Speichern von Nachbarschaf tsbeziehungen zwischen 
Funkstationen des Funkkommunikat ions systems auf , und Mittel 
zum Bestimmen eines Teils der Funkstationen eines Pfades zwi- 
schen der ersten und der zweiten Funkstation auf eine Anfrage 
zur Ermittlung eines Pfades zwischen der ersten und der zwei- 
ten Funkstation hin, wobei der Pfad uber mindestens zwei der 
weiteren Funkstationen verlauft, so dass Inf ormationen zwi- 
schen der ersten und der zweiten Funkstation uber den Pfad 
uber Funk ubertragbar sind. Weiterhin sind Bestandteile der 
erfindungsgemafien Funkeinrichtung Mittel zum Versenden einer 
oder mehrerer Nachrichten mit Funkstations- 

Identifikationsinformation betreffend eine oder mehrere Funk- 
stationen des Teils der Funkstationen an die erste Funkstati- 
on und/oder mit Funks tat ions -I dent if ikationsinf ormation 
betreffend eine oder mehrere Funkstationen des Teils der 
Funkstationen an die zweite Funkstation. 

Die erfindungsgemafie Funkeinrichtung eignet sich insbesondere 
zur Durchfuhrung des oben bescbriebenen Verfahrens nach einem 
der Anspruche 1 bis 10. Hierfur kann sie weitere geeignete 
Mittel aufweisen. 

Im folgenden wird die Erfindung anhand eines Ausfuhrungsbei- 
spiels naher erlautert . Dabei zeigen: 

Figur 1: einen Ausschnitt aus zwei Funkkommunikat ionssyste- 

men, 
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Figur 2: ein Ablaufdiagramm zu einem erf indungsgemafien Ver- 

f ahren, 

Figur 3: eine erf indungsgemaSe Basisstation . 

Figur 1 zeigt ein Funkkommunikat ions system in Form eines 
WLAN, welches die Mobilstationen MNS, MNX, MND, CNS, CNX und 
CND umfasst. Die Mobilstationen MNS, MNX, MND, CNS, CNX und 
CND befinden sich aktuell in der Funkzelle einer Basisstation 
BS eines zellularen Funkkommunikationssystems , welches z.B. 
nach dem Standard UMTS ausgestaltet sein kann. Die Basissta- 
tion BS ist mit weiteren netzseitigen Einrichtungen NET des 
zellularen Funkkommunikationssystems verbunden, welche wei- 
terhin mit anderen Kommunikations- und Datennetzen verbunden 
sein konnen. Weitere Basisstationen des zellularen Funkkommu- 
nikationssystems und ihre jeweiligen Funkzellen sind der U- 
bersichtlichkeit halber nicht dargestellt. 

In dem WLAN konnen die Mobilstationen MNS, MNX, MND, CNS, CNX 
und CND in einem Adhoc -Modus direkt miteinander kommunizie- 
ren, ohne dass die zu ubertragenden Inf ormationen hierzu von 
netzseitigen Einrichtungen des WLAN weitergeleitet werden. 
Die Kommunikation erfolgt jeweils zwischen benachbarten Mo- 
bilstationen. So kann z.B. die Mobilstation MNS direkt mit 
der Mobilstation CNS kommunizieren, wahrend eine Kommunikati 
on zwischen der Mobilstation MNS und der Mobilstation CND nur 
unter Verwendung eines Pfades z.B. uber die Mobilstation CNS 
erfolgen kann, da sich die Mobilstation MNS nicht innerhalb 
des Funkabdeckungsbereiches der Mobilstation CND bef indet . 

Wahrend es sich bei den in Figur 1 dargestellten Mobilstatio- 
nen urn mobile Teilnehmerstationen handelt, kann das Verf ahren 
auch in den Fallen angewandt werden, in welchen ortsfeste 
Funkstationen beteiligt sind. Weiterhin kann es sich bei den 
Funkstationen des WLAN auch urn netzseitige Funkstationen wie 
z.B. Funkzugangspunkte oder Gateways zu anderen Kommunikati - 
onssystemen handeln. 
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Die Mobilstationen MNS, MNX, MND, CNS, CNX und CND weisen je- 
weils eine zur Kommunikation innerhalb des WIAN geeignete 
Luf tschnittstelle auf, welche u.a. durch eine bestimmte Sen- 
deleistung charakterisiert ist. Diese Sendeleistung hat zur 
Folge, dass der Funkabdeckungsbereich der Mobilstationen MNS, 
MNX, MND, CNS, CNX und CND fur eine Kommunikation innerhalb 
des WIAN kleiner als die dargestellt Funkzelle der Basissta- 
tion BS ist. Weiterhin weisen die Mobilstationen MNS, MND, 
CNS, CNX und CND eine geeignete Luf tschnittstelle zur Kommu- 
nikation innerhalb des zellularen Funkkommunikationssystems 
auf, wahrend die Mobilstation MNX eine solche Schnittstelle 
nicht aufweist. Die Mobilstationen MNS, MND, CNS, CNX und 
CND, welche sowohl die fur das WIAN als auch fur das zellula- 
re Funkkommunikat ions system geeignete Luf tschnittstelle auf- 
weisen, konnen somit Bestandteil beider Kommunikationssys.teme 
sein. Die Luf tschnittstelle fur das zellulare Funkkommunika - 
tionssystem ermoglicht es den Mobilstationen MNS, MND, CNS, 
CNX und CND, von der Basisstation BS Signale zu empfangen und 
Signale an die Basisstation BS zu versenden. Die rait dieser 
Luftschnittstelle verbundene Sendereichweite der Mobilstatio- 
nen MNS, MND, CNS, CNX und CND entspricht mindestens der Aus- 
dehnung der Funkzelle der Basisstation BS . 

Im folgenden wird der Fall betrachtet, dass die Mobilstation 
MNS, der Sender oder die Source, Daten an die Mobilstation 
MND, den Empf anger oder die Destination, versenden will. In- 
nerhalb des zellularen Funkkommunikationssystems wurde diese 
Versendung dadurch erfolgen, dass die Mobilstation MNS die 
Daten an die Basisstation BS sendet, welche die Daten dann an 
die Mobilstation MND weiterleitet . Die Daten sollen jedoch 
nicht uber das zellulare Funkkommunikat ions system, sondern 
uber den Adhoc-Modus des WIAN ubermittelt werden. Auf analoge 
Weise kann auch der Fall betrachtet werden, dass die Daten 
uber einen Adhoc-Modus des zellularen Funkkommunikationssys- 
tems, in welchem keine Versendung der Daten an netzseitige 
Einrichtungen erfolgt, ubermittelt werden sollen. 
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Vor der Versendung der Daten von der Mobilstation MNS an die 
Mobilstation MND wird ein Pfad zwischen den beiden Mobilsta- 
tionen ermittelt. Dies kann gemaS dem Stand der Technik da- 
durch realisiert werden, dass die Mobil st at ionen MNS, MND, 
MNX, CNS, CND, CNX des WLAN die Ermittlung dezentral, d.h! 
ohne Mitwirkung der Basisstation BS oder anderer ubergeordne- 
ter Einrichtungen, durchfuhren. Hierzu gibt es verschiedene 
Verfahren zur Ermittlung eines Pfades, welche sich in der Re- 
gel der Aussendung einer Vielzahl an Broadcast - 
Signalisierungsnachrichten bedienen. Daher beanspruchen sie 
in der Regel die zur Verfugung stehenden knappen Funkressour- 
cen in grofiem Umfang. 

Altemativ hierzu ist es auch moglich, dass die Basisstation 
BS den Pfad zwischen den Mobilstationen MNS und MND bestimmt . 
Hierzu kann die Mobilstation MNS eine Anfrage zur Ermittlung 
eines Pfades an die Basisstation BS richten. Die Basisstation 
BS bestimmt dann einen Pfad und ubermittelt das Ergebnis an 
die Mobilstation MNS. Hierzu ist es notig, dass die Basissta- 
tion die Topologie des Netzwerkes, d.h. die Nachbarschaf tsbe- 
ziehungen zwischen den Mobilstationen MNS, MND, MNX, CNS, 
CND, CNX kennt. Diese Topologie wird der Basisstation BS von 
den Mobilstationen MNS, MND, MNX, CNS, CND, CNX mitgeteilt . 
Zur Ermittlung der Topologie des Netzwerkes existieren ver- 
schiedene Moglichkeiten, welche fur das Verstandnis der Er- 
findung nicht von Relevanz sind. Im folgenden wird davon aus- 
gegangen, dass der Basisstation BS die Nachbarschaf tsbezie- 
hungen zwischen den Mobilstationen MNS, MND, MNX, CNS, CND, 
CNX bekannt sind. 



Ein Verfahren, bei welchem eine Basisstation den Pfad zwi- 
schen zwei Mobilstationen ermittelt, ist insbesondere dann 
vorteilhaft, wenn alle Mobilstationen des WIAN eine geeignete 
Luftschnittstelle zur Kommunikation mit der Basisstation BS 
aufweisen. Im betrachteten Beispiel fehlt jedoch der Mobil- 
station MNX eine derartige Schnittstelle . 
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Bin weiteres Problem bei der Pf adermittlung in der Basissta- 
tion besteht darin, dass der Rechenaufwand zur Bestimmung des 
Pfades in der Basisstation stark mit der Anzahl an Mobilsta- 
tionen innerhalb des jeweiligen geographischen Bereiches an- 
wachst. Dadurch wird die Bestimmung eines Pfades durch ein 
eine Vielzahl von Mobil s tat ionen umfassendes Netz fur die Ba- 
sisstation zu aufwendig. 

Urn die genannten Schwierigkeiten zu umgehen, legt die Basis - 
station BS eine Untermenge der Mobilstat ionen MNS, MND, MNX, 
CNS, CND, CNX fest, bestehend aus den Mobilstat ionen CNS, CND 
und' CNX, welche innerhalb der Mobilstationen MNS, MND, MNX, 
CNS, CND, CNX des WLAN ein sogenanntes virtuelles Kernnetz 
(core network, CN) bilden. Dies bedeutet , dass die Pfade zwi- 
schen zwei nicht benachbarten Mobilstationen MNS, MND, M#X, 
CNS, CND, CNX des WLAN uber zumindest eine Mobilstation CNS, 
CND, CNX des virtuellen Kernnetzes verlaufen. 

Die Zusammensetzung der Untermenge kann Mobilstationen mitge- 
teilt werden. Insbesondere konnen die Mobilstationen CNS, CND 
und CNX daruber informiert werden, dass sie Bestandteil der 
Untermenge sind. Entweder erfahrt jede Mobilstation CNS, CND 
und CNX der Untermenge lediglich, dass sie Bestandteil der 
Untermenge ist, oder auch, welche anderen Mobilstationen CNS, 
CND und CNX Bestandteil der Untermenge sind. Weiterhin ist es 
moglich, die anderen Mobilstationen MNS, MND und MNX uber die 
Zusammensetzung der Untermenge zu informieren. Hierbei kann 
eine Information uber alle Mobilstationen CNS, CND und CNX 
der Untermenge oder auch nur uber einen Teil davon, wie z.B. 
uber die sich am nachsten befindliche Mobilstation der Unter- 
menge, erfolgen. Fur das im folgenden beschriebene Verfahren 
ist jedoch eine Benachrichtigung von Mobilstationen uber die 
Zusammensetzung der Untermenge nicht erforderlich. 

Die Zusammensetzung der Untermenge wird von der Basisstation 
BS festegelegt in Abhangigkeit von der Topologie des Netzwer- 
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kes. So bieten sich hierfur z.B. Mobilstationen in zentraler 
Lage an, d.h. die geographischen Posit ionen von Mobilstatio- 
nen beeinflussen die Zusammensetzung der Untermenge. Weitere 
Parameter, welche bei der Festlegung der Zusammensetzung der 
Untermenge Berucksichtigung finden konnen, sind Hardware- 
Profile und die Mobilitat von Mobilstationen. 

Die Anzahl der Mobilstationen, welche die Untermenge bilden, 
hangt u.a. von der Speicher- und der Rechenkapazitat der Ba- 
sisstation ab. Die Rechenkapazitat wird dann eingesetzt, wenn 
die Basisstation die Ermittlung eines Pfades oder von Be- 
standteilen eines Pfades durchf uhrt . Die Speicherkapazitat 
betrifft den Speicherplatz fur Nachbarschaf tsbeziehungen zwi- 
schen Mobilstationen. 

In Figur 2 ist ein Ablauf diagramm eines erf indungsgemaSen 
Verfahrens dargestellt . Nach rechts ist Ablauf der Zeit dar- 
gestellt. Die Pfeile stehen fur Nachrichten, welche zwischen 
den betreffenden Funkstationen CNS, MNS, MND CND und der Ba- 
sisstation BS versendet werden bzw. fur den Ablauf von 
bestimmen Teilverf ahren . 

Zu Beginn sendet die Mobilstation MNS eine Anfrage AN zur Er- 
mittlung eines Pfades zur Mobilstation MND an die Basisstati 
on BS. Die Basisstation bestimmt daraufhin jedoch nicht eine 
vollstandigen Pfad zwischen der Mobilstation MNS und der Mo- 
bilstation MND, sondern wahlt zwei Mobilstationen aus den Mo- 
bilstationen CNS, CND und CNX der Untermenge aus. Bei der 
Auswahl der Mobilstationen aus der Untermenge konnen bekannte 
Algorithmen zur Pf adermittlung eingesetzt werden. 

Mittels der Nachricht ID1 wird der Mobilstation MND Identifi- 
kationsinformation der Mobilstation CND und der Mobilstation 
MNS mitgeteilt. Der Mobilstation MNS wird mit der Nachricht 
ID2 Identifikationsinformation der Mobilstation CNS mitge- 
teilt. Die Mobilstationen MNS und MND verwenden die jeweili- 
gen Identif ikationsinformationen dazu, einen Pfad zu den ih- 
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nen genannten Mobilstation CNS und CND der Untermenge zu er- 
mitteln. Hierfiir konnen verschiedene Vorgehensweisen angewen- 
det werden, welche nicht Bestandteil der Erfindung sind. Bei- 
spielsweise kann die Mobilstation MNS einen Pfad zur Mobil - 
station CNS gespeichert haben oder sie initiiert ein Verfah- 
ren zur Ermittlung des Pfades zur Mobilstation CNS durch Aus- 
sendung einer Broadcast -Nachricht . Wesentlich ist, dass die 
Mobilstation MNS ein Verfahren zur Ermittlung eines Pfades 
zur Mobilstation CNS anstoSt oder durchfuhrt, wahrend die Mo- 
bilstation MND ein Verfahren zur Ermittlung eines Pfades zur 
Mobilstation CND anstoSt oder durchfuhrt. 

In Figur 2 versendet die Mobilstation MNS eine Broadcast - 
Nachricht RREQ2 an ihre benachbarten Mobilstationen, welche 
eine Anforderung zur Ermittlung eines Pfades, Identif ikati- 
onsinformation der Mobilstation MNS und der Mobilstation; CNS, 
sowie eine Identif ikationsinf ormation des Pfadgesuches utn- 
f asst . Eine entsprechend auf gebaute Nachricht RREQ1 mit Iden- 
tif ikationsinf ormation der Mobilstation MND und der Mobilsta- 
tion CND versendet auch die Mobilstation MND. 

Mit der Nachricht RREQ1 ubermittelt die Mobilstation MND auch 
Informationen daruber, dass der vollstandige Pfad nach der 
Mobilstation CND iiber die Mobilstation CNS verlaufen soil. 
Diese Information kann die Mobilstation MND der Nachricht ID1 
entnehmen. Alternativ kann in der Nachricht ID1 auch Bezug 
genommen werden auf die identif ikationsinf ormation des Pfad- 
gesuches der Mobilstation MNS, welche mit der Nachricht RREQ2 
versendet wird. Nach dem Empfang der Information iiber den 
weiteren Verlauf des Pfades durch die Mobilstation CND f indet 
die Ermittlung eines Pfades zwischen den Mobilstationen CND 
und CNS statt, in Figur 2 schematisch mit ROUTE bezeichnet. 
Hierzu konnen wiederum verschiedene z.B. aus Adhoc-Systemen 
bekannte Verfahren zur Pf adermittlung eingesetzt werden. Das 
innerhalb der Untermenge der Mobilstationen CND, CNS und CNX 
verwendete Verfahren zur Pf adermittlung kann sich von dem von 
den anderen Mobilstationen MNS, MND und MNX eingesetzten un- 
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terscheiden. Dies ist insbesondere dann der Pall, wenn den 
Mobilstationen MNS, MND und MNX der Untermenge Inf ormationen 
iiber Pfade innerhalb der Untermenge zur Verfugung stehen. 
Kennt die Mobilstation CND z.B. einen Pfad zur Mobilstation 
CNS, so kann sie eine Unicast-Nachricht an diese versenden, 
durch welche die Mobilstation CNS daruber informiert wird, 
dass Daten von der Mobilstation MNS an die Mobilstation MND 
iiber die Mobilstation CND weiterzuleiten sind. 

Vorteilhafterweise verlauft der Pfad zwischen zwei Mobilsta- 
tionen der Untermenge ausschlieSlich iiber Mobilstation der 
Untermenge. Es ist jedoch auch moglich, dass in dieser Hin- 
sicht keine Beschrankungen gel ten. 

15 Die Mobilstation CNS ist benachbart zur Mobilstation MNS, so 
dass sie nach dem Empfang des Signals RREQ2 und nach der Er- 
mittlung des Pfades zwischen den Mobilstationen CNS und CND 
ein Antwortsignal RREP2 an die Mobilstation MNS sendet, wel- 
ches den angeforderten Pfad zwischen der Mobilstation MNS und 
der Mobilstation CNS beinhaltet . Die Mobilstation MND hinge- 
gen ist nicht benachbart zur Mobilstation CND, so dass der 
Pfad zwischen den Mobilstationen MND und CND iiber die Mobil- 
station MNX verlauft. Nachdem ein entsprechendes Signal von 
der Mobilstation MNX an die Mobilstation CND weitergeleitet 
wurde, sendet die Mobilstation CND nach der Ermittlung des 
Pfades zwischen den Mobilstationen CNS und CND eine Antwort- 
nachricht RREPl zuriick an die Mobilstation MND, welche sie 
daruber informiert, dass der gesuchte Pfad zwischen den Mo- 
bilstationen MND und CND iiber die Mobilstation MNX verlauft. 

Nach Ablauf der in Figur 2 dargestellten Schritte konnen Da- 
ten von der Mobilstation MNS zur Mobilstation MND tibermittelt 
werden. Hierzu kennt die Mobilstation MNS den Pfad bis zur 
Untermenge der Mobilstationen, d.h. bis zur Mobilstation CNS.. 
informationen iiber den weiteren Verlauf des Pfades innerhalb 
der Untermenge bzw. bis zur Mobilstation MND stehen der Mo- 
bilstation MNS nicht zur Verfugung. Ebenso stehen der Mobil - 
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station MND nur Inf ormationen uber den Pfad bis zur Mobilsta- 
tion CND zur Verfiigung. Die Mobilstation MNS versendet die 
Daten dann uber den von den Mobilstationen ermittelten Pfad 
bis zur Mobilstation CNS, welche die Daten uber den von den 
Mobilstationen ermittelten Pfad innerhalb der Untermenge der 
Mobilstationen an die Mobilstation CND weiterleitet , von wo 
aus die Daten uber den von den Mobilstationen ermittelten 
Pfad zwischen den Mobilstationen CND und MND an die Mobilsta- 
tion MND gelangen. Auf analoge Weise konnen Daten oder Steu- 
er inf ormationen von der Mobilstation MND an die Mobilstation 
MNS ubermittelt werden. 

Durch das beschriebene Verfahren wurde die Ermittlung des 
Pfades zum Teil durch die Basisstation und zum anderen Teil 
durch die Mobilstationen durchgef uhrt . Die Basisstation legt 
hierbei Mobilstationen fest, welche Bestandteil des gesuchten 
Pfades sind, ohne jedoch den vollstandigen Pfad zu ermitteln. 
Die von der Basisstation BS bestimmten Mobilstationen CITS und 
CND stellen Fixpunkte dar, uber welche der Pfad verlauf'en 
muss. Nach der Festlegung dieser Fixpunkte bzw. nach dem Emp- 
fang einer geeigneten Mitteilung uber die Fixpunkte vervoll- 
standigen die Mobilstationen ohne Unterstutzung durch die Ba- 
sisstation den Pfad, so dass Daten uber den vollstandigen 
Pfad ubertragbar sind. Durch eine Skalierung der GroSe der 
Untermenge der Mobilstationen kann die Basisstation festle- 
gen, in welchem Umfang der Arbeitsauf wand zur Ermittlung des 
Pfades bei der Basisstation bzw. bei den Mobilstationen 
liegt. Weiterhin kann die Basisstation auch die Qualitat ei- 
nes Pfades beeinf lussen, indem sie aufgrund ihrer Kenntnisse 
der Topologie besonders geeignete Mobilstationen der Unter- 
menge auswahlt . 

Ein weiterer Vorteil bei dem beschriebenen Verfahren ist, 
dass auch Mobilstationen, welche wie die Mobilstation MNX u- 
ber keine geeignete Schnittstelle zur Kommunikation mit der 
Basisstation verfiigen, an dem Verfahren zur Ermittlung des 
Pfades teilnehmen und Bestandteil des Pfades sein konnen. 
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Vorteilhaft ist weiterhin, dass die Pf adermittlung von einer 
Mobilstation, welche nicht Bestandteil der Untermenge an Mo- 
bilstationen ist, zu einer Mobilstation der Untermenge in der 
Regel weniger Zeit bzw. Signalisierungsauf wand benotigt als 
im umgekehrten Fall. Dies lasst sich dadurch begrunden, dass 
oftmals Teilpfade des Pfades von einer Mobilstation, welche 
nicht Bestandteil der Untermenge an Mobil st at ionen ist, zu 
einer Mobilstation der Untermenge in Mobilstationen dieses 
Teilpfades bekannt sind. Der umgekehrte Fall hingegen, nam- 
lich, dass Teilpfade des Pfades von einer Mobilstation, wel- 
che Bestandteil der Untermenge an Mobilstationen ist, zu ei- 
ner Mobilstation, welche nicht Bestandteil der Untermenge an 
Mobilstationen ist, bekannt sind, tritt seltener auf . 

Zum beschriebenen Verfahren existieren zahlreiche Variations- 
moglichkeiten. So ist es moglich, dass der Mobilstation MNS 
und/oder der Mobilstation MND eine Mehrzahl von Mobilstatio- 
nen der Untermenge genannt werden. Beispielsweise konnte der 
Mobilstation MNS Identif ikationsinf ormation der beiden Mobil- 
stationen CNS und CND von der Basisstation BS gesendet wer- 
den. Weiterhin kann auch eine Versendung von Identif ikations- 
information an andere Mobilstationen als die Mobilstationen 
MNS und MND erfolgen. So konnte die Basisstation BS der Mo- 
bilstation MNS Identifikationsinformation der Mobilstation 
CNS, der Mobilstation CNS Identifikationsinformation der Mo- 
bilstation CND und der Mobilstation CND Identifikationsinfor- 
mation der Mobilstation MND senden. 

Den verschiedenen Ausf uhrungsvariat ionen ist gemein, dass je- 
weils die Basisstation BS nicht einen vollstandigen Pfad zwi- 
schen den Mobilstationen MNS und MND ermittelt, sondern nur 
Bestandteile des Pfades in Form von einer oder mehreren Mo- 
bilstationen festlegt. Identifikationsinformation der so be- 
stimmten Mobilstationen wird dann an geeignete Mobilstationen 
versendet. Daraufhin laufen mehrere Verfahren zur Ermittlung 
von Teilpfaden ab, welche von den Mobilstationen dezentral 
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ohne weitere Mithilfe durch die Basisstation BS durchgefuhrt 
we r den . 

Figur 3 zeigt eine erf indungsgemaSe Basisstation BS mit Mit- 
5 teln Ml zum Speichern von Nachbarschaf tsbeziehungen. Hier- 
durch kann die Topologie des gesamten Netzwerkes oder auch 
nur eines Teils des Netzwerkes der Mobilstationen gespeichert 
werden. Die Mittel M2 dienen zum Bestimmen eines Teils der 
Funkstationen des zu ermittelnden Pfades auf eine Anfrage 
' 10 hin. SchlieSlich sind die Mittel M3 zum Versenden einer oder 
mehrerer Nachrichten mit Identif ikationsinf ormation betref- 
fend eine oder mehrere Mobilstationen des Teils der bestimm- 
ten Mobilstationen an die Mobil station, welche den Anfangs- 
punkt des Pfades bildet, und/oder mit Identif ikationsinf orma- 
15 tion betreffend eine oder mehrere Mobilstationen des Teils 

der bestimmten Mobilstationen an die Mobilstation, welche den 
Endpunkt des Pfades bildet, vorhanden. l\ 

Wahrend in Figur 3 die Mittel Ml, M2 und M3 in der Basissta- 
20 tion BS angesiedelt sind, steht es dem gleich, wenn eines o- 
der mehrere der Mittel in einer oder mehreren mit der Basis - 
station BS verbundenen Einrichtung vorliegt. Dementsprechend 
konnen die oben beschriebenen Verf ahrensschritte sowohl von 

•der Basisstation BS als auch von der Basisstation BS in Zu- 
sammenwirkung mit geeigneten mit ihr verbundenen Einrichtun- 
gen durchgefuhrt werden. 
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Pa t ent anspriiche 

1. Verfahren zur Ermittlung eines Pfades zur Funkubertragung 
zwischen einer ersten (MNS) und einer zweiten (MND) Funk- 
station eines Funkkommunikationssystems, 

wobei das Funkkommunikat ions system neben der ersten (MNS) 
und der zweiten (MND) Funkstation eine Mehrzahl weiterer 
Funkstationen (MNX, CNS, CND, CNX) umfasst, 
wobei der Pfad uber mindestens zwei der weiteren Funksta- 
tionen (MNX, CNS, CND, CNX) verlauft, so dass Informatio- 
nen zwischen der ersten (MNS) und der zweiten (MND) Funk- 
station uber den Pfad uber Funk ubertragbar sind, 
wobei eine Funkeinrichtung (BS) vorhanden ist # welcher 
Nachbarschaf tsbeziehungen zwischen Funkstationen (MNS, 
MND, MNX, CNS, CND, CNX) des Funkkommunikat ionssys terns 
bekannt sind, 

dadurch gekennzeichnet, 

dass es die folgenden Schritte umfasst: 

(a) die Funkeinrichtung (BS) bestimmt einen Teil der Funk- 
stationen (CNS, CND) des Pfades auf eine Anfrage (AN) 
zur Ermittlung eines Pfades zwischen der ersten (MNS) 
und der zweiten (MND) Funkstation hin, 

(b) die Funkeinrichtung (BS) sendet der ersten Funkstation 
(MNS) und/oder der zweiten Funkstation (MND) jeweil 
Funks tat ions -Ident if ikat ions information bet ref fend 
ne oder mehrere Funkstationen des Teils der Funkstati- 
onen (CNS, CND) . 



2 . Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, 
dass nach der Versendung der* Funks tat ions - 
Identif ikat ionsinformat ion durch die Funkeinrichtung (BS) 
Funkstationen (MNS, MND, MNX, CNS, CND, CNX) die Ermitt- 
lung der rest lichen Funkstationen (MNX) des Pfades zwi- 
schen der ersten (MNS) und der zweiten (MND) Funkstation 
durchfuhren. 
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3 . Verf ahren nach Anspruch 1 oder 2 , 
dadurch gekennzeichnet , 

dass die Funkeinrichtung (BS) zur Bestimmung der Funksta- 
tionen des Teils der Funkstationen (CNS, CND) des Pfades 
diese Funkstationen (CNS , CND) aus einer von ihr festge- 
legten Untermenge (CNS , CND, CNX) derjenigen Funkstatio- 
nen, bezuglich welcher der Funkeinrichtung (BS) Nachbar- 
schaf tsbeziehungen bekannt sind, auswahlt. 

4. Verf ahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet , 

dass die Funkeinrichtung (BS) der ersten Funkstation 
(MNS) Funkstations-Identif ikationsinf ormation betref f end 
eine dritte Funkstation (CNS) des Teils der Funkstationen 

* 

(CNS, CND) und der zweiten Funkstation (MND) keine 
Funkstations-Identif ikationsinf ormation betref fend eine 
Funkstation des Teils der Funkstationen (CNS, CND) sen- 
det . 

5 . Verf ahren nach Anspruch 4 , 

dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang der 
Funkstations-Identif ikationsinf ormation betreffend die 
dritte (CNS) Funkstation ein Verf ahren zur Ermittlung 
eines Pfades zwischen der ersten (MNS) und der dritten 
(CNS) Funkstation initiiert und 

dass die dritte Funkstation (CNS) ein Verfahren zur Er- 
mittlung eines Pfades zwischen der dritten (CNS) und 
der zweiten (MND) Funkstation initiiert. 



6 . Verfahren nach einem der Anspruche 1 bis 3 , 
dadurch gekennzeichnet , 

dass die erste Funkstation (MNS) nach dem Empfang von 
Funkstations-Identif ikationsinf ormation betreffend eine 
Mehrzahl von Funkstationen des Teils der Funkstationen 
(CNS, CND) ein Verfahren zur Ermittlung eines Pfades 
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zwischen der ersten Funkstation (MNS) unci einer Funk- 
station der Mehrzahl von Funkstationen initiiert und 
- dass zumindest manche der Funkstationen der Mehrzahl 
von Funkstationen jeweils ein Verfahren zur Ermittlung 
eines Pfades 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
Funkstationen und einer anderen Funkstation der 
Mehrzahl von Funkstationen oder 

© zwischen der jeweiligen Funkstation der Mehrzahl von 
Funkstationen und der zweiten Funkstation (MND) oder 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
Funkstationen und einer nicht in der Mehrzahl von 
Funkstationen enthaltenen Funkstation des Teils der 
Funks t a t i onen 

initiieren. 

7. Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, 
dass die Funkeinrichtung (BS) 

der ersten Funkstation (MNS) Funkstations- 
Identif ikationsinf ormation betreffend eine dritte Funk- 
station (CNS) des Teils der Funkstationen (CNS, CND) 
und 

der zweiten Funkstation .(MND) Funkstations- 
Identifikationsinformation betreffend eine vierte Funk 
station (CND) des Teils der Funkstationen (CNS, CND) 
sendet . 

8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang der 
Funkstations-Identif ikationsinf ormation betreffend die 
dritte Funkstation (CNS) ein Verfahren zur Ermittlung 
eines Pfades zwischen der ersten (MNS) und der dritten 
(CNS) Funkstation initiiert und 

dass die zweite Funkstation (MND) nach dem Empfang der 
Funkstations-Identif ikationsinf ormation betreffend die 
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vierte Funkstation (CND) ein Verfahren zur Ermittlung 
eines Pfades zwischen der zweiten (MND) und der vierten 
Funkstation (CND) initiiert . 

9 . Verfahren nach einem der Anspruch 7 oder 8 , 
dadurch gekennzeichnet , 

dass die dritte Funkstation (CNS) ein Verfahren (ROUTE) 
zur Ermittlung eines Pfades zwischen der dritten (CNS) 
und der vierten (CND) Funkstation initiiert und/oder 
dass die vierte Funkstation (CND) ein Verfahren (ROUTE) 
zur Ermittlung eines Pfades zwischen der vierten (CND) 
und der dritten (CNS) Funkstation initiiert. 

10. Verfahren nach einem der Anspruche 7 bis 9, 
dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) der ersten Funkstation. 

■ « 

(MNS) zusatzlich Funks tat ions -Ident if ikationsinf ormation 
betreffend die vierte Funkstation (CND) und/oder der.' 
zweiten Funkstation (MND) zusatzlich Funkstations- 

« 

Identif ikationsinf ormation betreffend die dritte (CNS) 
und die erste (MNS) Funkstation sendet . 

11 . Funkeinrichtung (BS) fur ein Funkkommunika t ions system , 
insbesondere zur Durchfuhrung eines Verfahrens nach einem 
der Anspruche 1 bis 10 , 

wobei das Funkkommunikat ions system neben einer ersten 
(MNS) und einer zweiten (MND) Funkstation eine Mehrzahl 
weiterer (MNX, CNX, CNS, CND) Funkstationen umfasst, 
mit 

Mitteln (Ml) zum Speichern von Nachbarschaf tsbeziehun- 
gen zwischen Funkstationen (MNS, MND, MNX, CNX, CNS, 
CND) des Funkkommunikat ionssys terns, und 

Mitteln (M2) zum Bestimmen eines Teils der Funkstatio- 
nen (CNS, CND) eines Pfades zwischen der ersten (MNS) 
und der zweiten (MND) Funkstation auf eine Anfrage (AN) 
zur Ermittlung eines Pfades zwischen der ersten (MNS) 
und der zweiten (MND) Funkstation hin, wobei der Pfad 
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uber mindestens zwei der weiteren Funks t at ionen (MNX, 
CNX, CNS, CND) verlauft, so dass Inf ormationen zwischen 
der ersten (MNS) und der zwei ten (MND) Funkstation uber 
den Pfad uber Funk ubertragbar sind, und 
Mitteln (M3) zum Versenden einer oder mehrerer Nach- 
richten (ID1, ID2) mit Funkstations- 

Identif ikationsinf ormation betreffend eine oder mehrere 
Funkstationen des Teils der Funkstationen (CNS, CND) an 
die erste Funkstation (MNS) und/oder mit Funkstations- 
Identifikationsinformation betreffend eine oder mehrere 
Funkstationen des Teils der Funkstationen (CNS, CND) an 
die zweite Funkstation (MND) . 
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Zusammenf as sung 

Verfahren zur Ermittlung eines Pfades in einem Adhoc- 
Funkkommuni kat ions sy s t em 

Die Erfindung betrifft ein Verfahren zur Ermittlung eines 
Pfades zur Funkubertragung zwischen einer ersten (MNS) und 
einer zweiten (MND) Funkstation eines Funkkommunikationssys- 
terns, wobei das Funkkommunikationssystem neben der ersten 
(MNS) und der zweiten (MND) Funkstation eine Mehrzahl weite- 
rer Funkstationen (MNX, CNS, CND, CNX) umfasst. Der Pfad ver 
lauft uber mindestens zwei der weiteren Funkstationen (MNX, 
CNS, CND, CNX) , so dass Inf ormationen zwischen der ersten 
(MNS) und der zweiten (MND) Funkstation uber den Pfad uber 
Funk libertragbar sind. Es ist eine Funkeinrichtung (BS) vor- 
handen, welcher Nachbarschaf tsbeziehungen zwischen Funkstati 
onen (MNS , MND, MNX # CNS, CND, CNX) des Funkkommunikatibns- 
systems bekannt sind. Erf indungsgemaS bestimmt die Funkein- 
richtung (BS) einen Teil der Funkstationen (CNS 7 CND) des 
Pfades auf eine Anfrage zur Ermittlung eines Pfades zwischen 
der ersten (MNS) und der zweiten (MND) Funkstation hin und 
sendet der ersten Funkstation (MNS) und/oder der zweiten 
Funkstation (MND) jeweils Funkstations- 

Identif ikationsinf ormation betreffend eine oder mehrere Funk 
stationen des Teils der Funkstationen (CNS, CND) . Weiterhin 
betrifft die Erfindung eine Funkeinrichtung zur Durchf uhrung 
des Verfahrens. 
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